package Sort3;

public class SortMin14 {
    //旋转数组求最小数--二分法
    public int minNumberInRotateArray (int[] nums) {
        // write code here
        int l=0;
        int r=nums.length-1;
        while(l<r){
            int mid=l+(r-l)/2;//防止超过范围
            if(nums[mid]<nums[r]){
                r=mid;
            }else if(nums[mid]==nums[r]){
                r--;
            }else{
                l=mid+1;
            }
        }
        return nums[l];//l与r重合的地方
    }

}
